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IMPLEMENTATION OF DIGITAL FILTER WTTH 
REDUCED HARDWARE 

Related Application 

This application claims the benefit of U.S. Provisional Application No. 60/222,666, 
entitled "The Method of Implementation of Digital Filter with Reduced Hardware" filed on 
August 3, 2000, the disclosure of which is entirely incorporated herein by reference. 

Field of the Invention 

The concepts involved in the present invention relate to techniques for building 
complex digital fihers, preferably without the use of multipliers and with less hardware. 

Background 

As is well known in the art, digital signal processing is now commonly used in many 
electronic systems, over a wide range of applications. Digital signal processing is utilized in 
video and audio signal processing, such as used in image recognition, image processing, data 
compression, digital audio and digital video recording and playback, and the like. Digital 
signal processing techniques are particularly commonplace m telecommunication 
applications. 

Within the field of telecommunications, mobile communications are becoming 
particularly popular. The recent revolution in digital processing has enabled a rapid migration 
of mobile wireless services to digital communications, such as cellular telephone services 
provided via code division, multiple access (CDMA) technology. Increasingly, development 
efforts are focusing on techniques for high-capacity communication of digital information 
over wireless links, and much of this broadband wireless development work incorporates 
spread-spectrum communications similar to those used in CDMA. 

Digital signal processing, including the processmg for spread-spectrum wireless 
communications makes considerable use of digital filters. Digital filtering involves 
processing of sampled-data, or discrete-time, signals in accord with a filtering algorithm. 
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Stated another way, a digital filter utilizes a computational process, carried out either through 
dedicated hardware or through the execution of a sequence of instructions by programmable 
logic, by way of which an input sequence of numbers representing discrete signal samples is 
converted into an output sequence of numbers, modified by the transfer function of the 
5 desired filter. 

For example. United States Patent No. 6,112,218 to Gandhi et aL discloses a digital 
filter in which addition operations are interleaved among first and second output sample 
values, so that the resulting addition may be carried out with adder circuitry of the same 
precision as the signal input and the signal output. 

10 In present day communication devices, digital filters are favored for their ease of 

implementation, efficient operation and good performance. Such filters can be built using off 
the shelf components such as digital signal processors (DSPs), custom designed using digital 
logic elements or implemented using read only memory (ROM) based table look-up 
techniques. Many functions may be implemented using such digital filters. In a wireless 

1 5 receiver, for example in a base station or a remote/mobile terminal device, such filters may be 
used for filtering received signals before further processing to recover transmitted data. 

For example, United States Patent No. 5,784,419 to LaRosa et al. discloses a digital 
filter, suitable for use in a CDMA communication device, which uses coefficient precombing. 
The digital filter includes a coefficient storage circuit, for storing the precombined 

20 coefficients, and a selection circuit for selecting appropriate precombined coefficients in 
response to the input signal. A circuit combines the appropriate coefficients, to produce a 
filtered signal. 

The transfer fiinction of any digital filter, including any digital filter used in wireless 
communications, can be written in the following form: 

M N 

25 y(n) = Y^a^ "X^-O + Z^^ •x(w-0 (1) 

Such a filter function can be implemented by canonical form, for example by the 
hardware illustrated in Fig. 1. The illustrated filter 10 includes a section 1 1, for processing of 
the digitized samples of the input signal x. As shown, the input signal x(n) is applied to a first 
multi-tap delay line formed of delay elements 13i to 13n. Each delay element 13 provides a 
30 delay of one clock interval Z~\ which typically corresponds to the inter-symbol time period 
for the wireless digital communication system. The section 1 1 includes a number N+1 of 
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multipliers 15, shown as multipliers 15o to 15n. Stated another way, the filter section 11 
includes one such multiplier 15o to 15n for receiving each of the N + 1 input samples, from 
the x(n) input and from the N taps between and after the delays 13i to 13n of the delay line. 

Each multiplier 1 5 multiplies the respective sample from the input or the delay line by 
5 a corresponding coefficient value b. Hence, the multipliers 15o to 15n multiply the sample 
values for x(n) to x(n-N) by the respective coefficient values bo to bj^, A series of adders 17i 
to 17n accumulate the outputs of the multipliers 15o to 15n. Stated another way, the adders 
accumulate the total of the products from the mutiplications of the sample values times the 
first set of coefficients, over time intervals 0 to N. 
10 The adder 17n also adds the feedback signal from a second section 19, of the digital 

filter 10, to form the overall filter output y(n). In a wireless spread-spectrum receiver, for 
example, the adder 17n supplies the accumulated output value to circuitry of the digital 
demodulator, for further processing. 

The second section 19 of the digital filter 10 processes the digitized samples of the 
"^3^ 1 5 output signal y. As shown, the output signal y(n) is applied to a second multi-tap delay line 
formed of delay elements 21 1 to 21 m. Each delay element 21 provides a delay of one interval 



Q Z'\ The section 19 includes a number M of multipliers 23, shown as multipliers 23i to 23m. 

^ Stated another way, the second filter section 19 includes one such multiplier 23 1 to 23m for 

<C 

O receiving each of the delayed output samples y and the M taps between and the delays 21 1 to 

CO 

20 21 M of the second delay line. In many applications, M will equal N + 1 . 

Each multiplier 23 multiplies the respective sample from the delayed output by a 
corresponding coefficient value a. Hence, the multipliers 23 1 to 23m multiply the output 
sample values for yfn-l) to y(n-M) by the respective coefficient values ai to qm^ A series of 
adders 25 accumulate the outputs of the multipliers 23. Stated another way, the adders 

25 accumulate the total of the products from the mutiplications of the delayed output sample 
values times the second set of coefficients, over time intervals 1 to M. The series of adders 25 
supply this total as the feedback signal to the adder 17n, to produce the overall filter output 
y(n). 

As shown by the exemplary hardware diagram of Fig. 1, the filter function expressed 
30 in Equation (1) requires a large number of multiplications. If implemented in a digital signal 
processor, this requires a large number (N + M) of multiplications during each clock cycle. If 



implemented in hardware, the N + M multipliers require a large number of gates and consume 
a large amount of power. 

For example, current proposals for the digital filter in fourth generation wireless 
systems may require 60 or more multiplications every clock cycle. With a DSP 
implementation, such a performance level is difficult to achieve at both the desired processing 
speed and reasonable cost and power dissipation levels for wireless applications, particularly 
for applications in portable wireless equipment, A hardware implementation can achieve the 
performance, but such an implementation requires an excessive number of gates and 
consumes an excessive amount of power, which reduces the time before recharging the 
battery of the portable equipment 

For wireless communications and other applications there is a need for digital filters 
that can be implemented with a minimum number of multiplication operations, so as to reduce 
complexity of operation, to reduce the amount of necessary hardware and to reduce power 
consumption. Hence, there is a continuing need for a digital filter methodology which 
implements a filter function that can achieve computations equivalent to a substantial number 
of multiply operations but without using actual multiplications. 

Summary of the Invention 

Hence a general objective of the invention is to reduce the complexity of a digital 
filter, for example, in such a filter designed for use in a spread spectrum receiver. 

A more specific objective relates to reducing and preferably eliminating the number of 
numerical multiplications and/or the number of circuits needed to implement such 
multiplications in a digital filter 

The inventive concepts alleviate the above noted problems in digital filter techniques 
and achieve the stated objectives by implementing the digital filter transversely, sharing as 
many common terms as possible and using scaling fimctions, e.g., scaling by predetermined 
powers of 2 (binary), which eliminates the need for muhiplications. 

Hence, one aspect of the present invention relates to a method of digital filtering of a 
digitized input stream in accord with an intended filter function. The intended filter function 
may be approximated as: a sum of products of a series of one or more first coefficient values 
and a series of one or more samples from a digital output stream; added together with a sum 
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of products of a series of one or more second coefficient values and a series comprising a one 
or more samples from the digital input stream. The inventive method involves combining 
predetermined sets of one or more samples from the digital input stream with one or more 
samples from a digital output stream, to form a plurality of respective numeric input values. 
5 Each respective numeric input value is scaled, by a different power of the base numeric value 
used for the digital filtering. In a digital filter implemented in binary form, each scaling 
involves shifting the respective input value so as to modify the input value as if it were 
multiplied by an appropriate power of two. The scaling, however, can be implemented as a 
simple shift fimction, without using a numeric (e.g. fixed-point) multiplication operation. The 
10 resulting scaled values are added together, to form a digital output stream in accord with the 
predetermined filter function. 

Other aspects of the invention relate to embodiments of digital devices that utilize the 
inventive digital filtering technique. The devices may utilize digital signal processors, but in 
the presently preferred embodiments, the digital filters are implemented in hardware. In such 
j=y 15 an implementation, for example, the inventive digital filtering technique eliminates the need 
^1 for numeric multipliers, e.g. for performing fixed-point multiplications. This substantially 

r|| reduces the hardware (number of gates) and the power consumption of the digital filter. 

Hence, another specific aspect of the invention relates to a digital filter, for processing 

y samples of a digital input stream without numeric multiplication. The digital filter comprises 

W 

m 20 a plurality of scalers. Each scaler is for scaling a respective input sample by a different power 
y of a base numeric value, e.g. by a different power of 2, to form a respective scaled value. The 
digital filter also includes a plurality of combining circuits. Each of these circuits is for 
combining a predetermined set of samples, from the digital input stream and from a digital 
output stream of the digital fiher. Each combining circuit thereby forms a respective one of 
25 the input samples, for input to one of the scalers. The digital filter also includes an 
accumulator coupled to outputs of the scalers. The accumulator totals the respective scaled 
values, to form the digital output stream of the digital filter, without the need for any numeric 
multiplication. The digital filter exhibits a predetermined filter function, which approximates: 
the sum of products of a one series coefficient values and samples fi*om the digital output 
30 stream; added together with a sum of products of another series of coefficient values and 
samples from the digital input stream. 



The inventive digital filter design, with reduced complexity, may be used in a wide 
variety of applications. The inventive filter is particularly advantageous when used in battery- 
powered portable devices, such as digital wireless communication devices, because the filter 
requires a smaller number of gates and consumes considerably less power. Hence, other 
aspects of the invention relate to devices that incorporate the inventive digital filter. One such 
device is a wireless spread-spectrum receiver. 

Additional objects, advantages and novel features of the invention will be set forth in 
part in the description which follows, and in part will become apparent to those skilled in the 
art upon examination of the following and the accompanying drawings or may be learned by 
practice of the invention. The objects and advantages of the invention may be realized and 
attained by means of the instrumentalities and combinations particularly pointed out in the 
appended claims. 

Brief Description of the Drawings 

The drawing figures depict preferred embodiments of the present invention by way of 
example, not by way of limitations. In the figures, like reference numerals refer to the same 
or similar elements. 

Fig. 1 is a functional block diagram of a hardware implementation of a conventional 
digital filter. 

Fig. 2 is a simplified functional block diagram of an embodiment of a digital filter in 
accord with the present invention. 

Fig. 3 is functional block diagram of an example of the processing of a simple digital 
filter function. 

Fig. 4 is a simplified functional block diagram of an embodiment of a digital filter 
providing the same filter transfer fimction as Fig. 3 but implemented in accord with an 
embodiment of the present invention. 

Fig. 5 is simplified fiinctional block diagram of a wireless receiver incorporating the 
inventive digital filter. 
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Detailed Description of the Preferred Embodiments 

The present invention relates to an implementation of a digital filter, using selective 
combining of sample values and scaling of the combined values, to eliminate numeric 
multiplications, w^hich otherwise might require fixed-point digital multiplications. 

To appreciate the invention, and how it operates, it may be helpful to first consider the 
transfer function of a digital filter. As noted above, a digital filter function can be written in 
the following form: 



In a fixed-point implementation of the digital filter, the coefficient values of 
and must be in or be converted approximately into the form of: 



wherein ij and are two integers, such that: 
2^^ >a^ >2^^for/ = l,...,M 

(3) 

2^2 >2^Sforz -1,...,A^ ^ ^ 

In the equation (2), = 0 or 1 , that is to say a binary 1 or 0 value. Hence, it is 
possible to eliminate the use of multipliers by using the 0 or 1 binary value and scaling by 
appropriate powers of 2. With this inventive approach, a, and can be expressed in the form 
of: 



(1) 




(2) 




(4) 
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(5) 



wherein ap' and b\^^ are 1 or 0 (binary). 

With these notations, we can substitute the summation values (Equations (4) and (5)) 
for a I and b, values and regroup the common scaling factors and summations, so to as to 
rewrite the digital filter function y(n) from Equation (1) into the form: 



With this form of the filter function, it is then possible to use an appropriate set of 
scalers, implemented as shift registers for shifting values by the appropriate number of bits 
positions, for each of the values of j from Li to Z2, rather than using actual multipliers. For 
each value j, the scaler shifts the binary sum of the components within the parenthesis a 
number of places equal to j. 

In a general form, the inventive digital filter can be implemented in hardware or as a 
process flow of a digital signal processor (DSP) as shown in Fig. 2. In a DSP, each fiinctional 
block comprises one or more processing steps to implement the illustrated ftmction. For 
discussion purposes, however, assume that the fiinctions shown in Fig. 2 are implemented in 
hardware. As shown in the drawing, the digital filter 30 includes a delay line comprised on N 
delay elements ISj to 13n, The delay elements 13i to 13n provide delayed samples of the 
input signal x(n), as in the filter of Fig. 1. The digital filter 30 also includes a delay line 
comprised on M (typically N+1) delay elements 21 1 to 21m, which provide delayed samples 
of the output signal y(n), as in the filter of Fig. 1 . 

The digital filter 30 includes a number of sample-value combining circuits 31 and a 
corresponding number of shift or scaler circuits 33. Specifically, the digital filter includes 
combining circuits 31^^ to31^^ These combining circuits receive appropriate ones of the 
samples from the input signal x(n), the taps between the delay elements I3i to 13n and/or the 
taps between the delay elements 21 1 to 21m, to provide each predetermined set of values for 
the desired fixed point mathematical combination function. 
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It should be noted, however, that the values for the coefficients a and b are binary 
values 1 and 0. As such, wherever a coefficient is binary 0, in one of the desired filter 
function sequences, the particular combining circuit 31 does not need to receive the particular 
sample from the input tapped delay line or the output tapped delay line. Where the coefficient 
value is a 1, identity, the particular combining circuit 31 simply receives the appropriate 
sample from input tapped delay line or the output tapped delay line and adds the value to the 
others in the particular string. Hence, the implementation of each of the circuits 31 requires 
only appropriate connection to the input signal x(n), the taps between the delay elements 13i 
to 13n and/or the taps between the delay elements 21 1 to 21m, and a sufficient 
number/configuration of adders to sum the particular digital values. 

Each of the combining circuits 31^^ to 31^^ outputs the resultant computed value 
(interim total), as an input sample value for processing by a corresponding one of the scalers 
33^^ to33^\ For each respective integer value toL^, the respective one of the scaler 
circuits 33^' to 33^' shifts the binary value from the corresponding one of the combining 
circuits 31^' to 31 by a number of bits or places equal to the respective value of L, to 
effectively multiply the respective input by the base value (2 in a binary system) raised to the 
corresponding powers in the range ij toi^* The scalers 31 may be implemented by shift 
registers or other simpler digital shift circuits. 

The scalers 33^' to 33^^ supply the scaled values to an adder 35, which totals all of the 
scaled values to form the output signeil y(n). During each clock cycle, the output YahxQy(n) is 
a computed sample value derived by the computations performed by the digital filter circuit 
30, in accord with the desired filter fimction and implemented in accord with the invention as 
shown. 

Those skilled in the art will recognize that the digital filter processing, implemented in 
hardware in Fig. 2, may easily be implemented in the process flow of a digital signal 
processor, for example by appropriate programming of a digital signal processor. 

Actual application of the inventive filter, for example, in a spread spectrum receiver 
may be used to approximate a filter function (Equation (1)) that otherwise might require 24 or 
even 60 multiplications. To appreciate the application and advantages of the inventive 
concept, however, it may be helpfiil to consider a very simple example. For that purpose, 
consider the following filter function. 
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y{n) = 0.875 • y{n - 1) + 0.375 • x{n) 

Fig. 3 shows the normal process flow for this simple filter function, if implemented in 
a manner similar to the circuit of Fig. 1. As shown, the hardware 40 for implementing this 
simple fiher function supplies the current value x(n) sampled from the input signal to a first 
fixed-point multiplier 15o. The multiplier 15o multiplies the current value x(n) by the binary 
representation of the coefficient value 0.375. The multiplier 15o supplies the product of this 
multiplication to one input of an adder 17. 

The output of the adder 17 represents the output y(n) of the filter circuit 40. The 
output y(n) of the filter circuit 40 is applied to a single delay element 21 1, which is part of a 
feedback loop. The delay element 21 1, provides a delay of one cycle, hence the current output 
of the delay element 21 1 is the filter output value from the immediately preceding clock cycle, 
that is to say the value y(n-l). The delay element 21 1 supplies the value y(n-I) to a multiplier 
23i, which multiplies the delayed output value y(n-]) by the binary representation of the 
coefficient value 0.875. The multiplier 23 1 supplies the product of this second multiplication 
to the second input of the adder 17, for addition to the current product of the sample x(n) 
multiplied by the coefficient 0.375 produced by the multiplier 15o. As noted, the sum of these 
two products accumulated by the adder 17 represents the current output value y(n). 

Although the circuit 40 of Fig. 3 appears relatively simple, when illustrated in block 
diagram form, an actual implementation on an electronic circuit chip is actually relatively 
complex. Even this simple filter implementation requires two fixed-point numerical 
muhipliers 15o and 23i, for multiplying sample values. The more bits included in the sample 
values, the larger and more complex these multipliers become. The multipliers require a large 
number of gates, occupy considerable chip-space and consume a large amount of power. 

The multipUcations are implemented by a series of adders and scalers. In this 
example, because 

0.875 = 1.2'' +1-2-^ +1-2-^ 

we can write 0.875 • y(n - 1) in the form 
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y (/? - 1) - 2"^ + y - 1) . 2"^ + y{n - 1) • 2"^ 
Therefore, 2 adders are needed. Similarly, because 

0.375-0.2"^ +1-2"^ +1-2"^ 
0.375 • x(n) = x(n) • 2"^ + x(n) • 2'^ 

1 adder is needed. 

There is 1 more adder used to combine 0.875 • y{n - 1) + 0.375 * x(n) , and therefore by 
a direct method, there are 4 adders needed to implement 

y(n) = 0.875 - y{n - 1) + 0.375 - x(n) 

In accord with the invention, it is possible to replace the fixed-point muhipUcations of 
sample values with simple connections corresponding to binary (1 or 0) coefficient values in 
combination with appropriate scaling operations. Consider now an application of the 
invention to the same filter function. First, the coefficients 0.875 and 0.375, from the simple 
example can be expressed in binary form as follows. 

0.875 = 1-2'^ +1-2-' +1*2-^ 
0.375-0-2-'+l-2-'+l-2-' 

By substituting these binary values for the coefficients in the filter function 

y(n) = 0.875 - y(n - 1) + 0.375 • x(n) 

the expression for the filter function becomes 



;;(«) = (l. 2-^+1. 2-2 +1.2-^)-K^-l) + (0-2-^ +1.2-^+1. 2-^ )-x(n). 
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It is then possible to regroup the sample values based on the common scaler functions 
(powers of 2). This converts the filter function to the expression shown below. 

5 y(n) - (l • - 1) + 0 • x(n)) - 2"^ + (l • >^(/7 - 1) + 1 • x(n)) - + (l • y ~ 1) + 1 - x{n)) ^ 2'' 

The actual implementation requires three scaling operations (2"\ 2"^ and 2'^) and a 
corresponding frontend combining circuit to supply the appropriate combinations of samples 
for the respective scalings. Where the binary coefficients are 0, however, there is no need to 
10 process the sample values, and it is possible to eliminate any x ox y values multiplied by 0 
from the expression. Also, the applications of the 1 coefficients represent multiplications by 
identity and reduce to the respective sample values for y or x, which can be implemented by 
simply connecting the appropriate sample values through the combining circuit(s). As a 
il result, the pervious version of the exemplary filter function can be simplified to: 

1 15 

I y(n) = yin - 1) • 2-' + (>/(n - 1) + x(n)) -2-' +{y(n-l) + x(n))- 2"^ 

There is 1 adder needed for y(n - 1) + x(n) ; and 2 adders needed to combine 
IP y(n-\}-2-\ {y{n-l) + x(nj)-2-^ and {y{n-V) + x{n))-2~^ together. Therefore, 3 adders 

20 are needed to implement y(n - 1) • 2'^ + {y(n - 1) + x(n)) • 2"^ + {y(n - 1) + x(n)) • 2"^ . We save 
1 adder compared with the direct method. This is a very simple example. In many real digital 
filters, many more bits and many more multipliers would be required, and therefore the 
savings on hardware due to use of the invention is huge. This inventive filter function can be 
implemented in a digital signal processor or in hardware. Fig, 4 shows a functional 

25 representation of the inventive filter processing. These functions may be implemented as 
process steps performed in the digital signal processor. For discussion of a presently 
preferred embodiment, the block diagram represents a hardware implementation 50 of this 
simple digital filter function in accord with the invention. 

As shown, the digital filter 50 comprises only two adders 51, 53, one delay element 55 

30 and three scalers 57, 59 and 61 implemented by shift circuits such as shift registers. The first 
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adder 51 forms the sum of the input value x(n) and the feedback of the delayed output value 
y(h-l) from the delay element 55. 

The first circuit 57 shifts the input applied thereto one binary place, to scale that input 
value by 2"\ The second circuit 59 shifts the input applied thereto two binary places, to scale 
5 that input value by 2"^. The third circuit 61 shifts the input applied thereto three binary places, 
to scale that input value by 2""^. The input connections to the shift circuits and the adder 51 
perform the functions of the combiner circuits 3 1 in the embodiment of Fig. 2 to supply the 
appropriate combined values as inputs to the shift circuit type scalers 57, 59 and 61 . 

In this example, the first shift circuit 57 receives the delayed output value of the 
10 previous clock cycle y(n-l) and shifts that sample value one binary place, to scale that value 
by 2"^ The second shift circuit 59 receives the numerical value that is the sum of the delayed 
output value of the previous clock cycle y(n-l) and the input sample x(n) for the current clock 
O cycle, and the second shift circuit 59 shifts that sum two binary places, to scale that total 

numerical value by 2"^. In this example, the third shift circuit 61 receives the numerical value 
. 15 that is the sum of the delayed output value of the previous clock cycle y(n-l) and the input 
•4^ sample x(n) for the current clock cycle, and the third shift circuit 61 shifts that total numerical 

fy value three binary places, to scale that value by 2'^. 

%^ The second adder 53 sums the scaled outputs of the three shift circuits 57, 59 and 61 to 

^ form the overall filter output value y(n), which is also input to the delay device 55 for use in 

in 20 the feedback processing during the next clock cycle. 

^ The implementation shown in Fig. 4 has been described as a device constructed of 

appropriate circuit elements. Those skilled in the art will recognize, however, that it is a 
simple matter to implement the illustrated processing fiinctions as a series of process steps 
programmed into a digital signal processor. 
25 The digital filter of the present invention finds particularly advantageous application in 

digital wireless receiver devices, for example in spread-spectrum receivers of portable 
wireless terminals. Fig. 5 is a simplified block diagram of such a receiver. 

As shown, the receiver 70 includes an antenna 71 for receiving a spread-spectrum 
signal transmitted over the air-link. An RF firontend system 72 provides low noise 
30 amplification and automatic gain control (AGC) processing of the analog signal from the 
antenna 71. 
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The RF frontend system 72 supplies the channel signal to two translating devices 73 
and 74. A local oscillator generates proper carrier-frequency signals and supplies a cos(o)ot) 
signal to the device 73 and supplies a sin(ci)ot) signal to the device 74. The translating device 
73 multiplies the amplified over-the-air channel signal by the cos(coot) signal; and the 
5 translating device 74 multiplies the amplified over-the-air channel signal by the sin(caot) 
signal. The translating devices 73 and 74 thereby translate the received multi-channel spread- 
spectrum signal from the carrier frequency to in-phase (I) and quadrature (Q) signals at a 
processing frequency. 

The translating device 73 dov^^nconverts the in-phase (I) spread-spectrum signal to the 
10 processing frequency and supplies the converted signal to an analog to digital (A/D) converter 
75. Similarly, the translating device 74 downconverts the quadrature (Q) spread-spectrum 
signal to the processing frequency and supplies the converted signal to an analog to digital 
% (A/D) converter 76. Each of the digital output signals is applied to a digital filter 30i or 30q. 

Each digital filter 30 utilizes the inventive digital filtering technique, in essentially the manner 
fU 15 described above relative to Fig. 2, that is to say implemented v^ithout numerical value 
mutiplications. The filters 30i or 30q may implement substantially the same filter fimctions or 
tU somewhat different fiher functions, as appropriate to process the in-phase (I) and quadrature 

13 (Q) spread-spectrum signals. 

J^l The filters 30i and 30q supply filtered output streams of digitized values, representing 

s S 

CP 20 the received in-phase (I) and quadrature (Q) signals, to fiirther circuitry represented as a direct 
ll sequence spread spectrum demodulator and processing circuit 77. The circuit 77 processes 

the I and Q data streams to recognize code sequences and recover received data and signaling 
information. The circuit 77, for example, may include matched filter banks for code detection 
and a processor, which performs interference cancellation, AFC and phase rotation. Such an 
25 implementation of the circuit 77 would further include a Rake combiner and 
decision/demapper circuit 51, to recover and remap the chip sequence signals from the I and 
Q channels to the original data sequences. The data sequences for the I and Q channels also 
are multiplexed together to form an output data stream, which is applied to a deinterleaver and 
then to a decoder, which performs forward error correction. The data and/or signaUng 
30 information recovered in this manner may be specifically addressed to the particularly 
receiver 70 or broadcast to a plurality of such receivers. 
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A more detailed description of a direct sequence communication system, incorporating 
a receiver of the type shown in Fig. 5, may be found in commonly assigned U.S. Patent 
Application Serial No. 09/662,148, filed September 15, 2000. The inventive digital filter may 
also find application in a wide range other spread-spectrum receivers, such as that used in the 
common packet channel (CPCH) system disclosed in U.S. Patent No. 6,169,759 to Kanterakis 
et al. or in the system disclosed in commonly assigned U.S. Patent Application Serial No. 
09/570,393 filed May 12, 2000. The disclosures of the commonly assigned applications and 
the 6,169,759 Patent are incorporated entirely herein by reference. 

Those skilled in the art will recognize that the present invention has a broad range of 
applications, for example, in digital filter processing applications for various other wired and 
wireless telecommunications receivers and for many other digital signal processing purposes. 
The invention also admits of a wide range of modifications without departure from the 
inventive concepts. For example, the embodiments described above utilized binary or base 2, 
however, the invention may be implemented in base 4 or in other numerical systems. 

While the foregoing has described what are considered to be the best mode and/or 
other preferred embodiments of the invention, it is understood that various modifications may 
be made therein and that the invention may be implemented in various forms and 
embodiments, and that it may be applied in numerous applications, only some of which have 
been described herein. It is intended by the following claims to claim any and all 
modifications and variations that fall within the true scope of the inventive concepts. 



